Une heuristique pour le paramétrage automatique de l'algorithme de clustering spectral
نویسندگان
چکیده
Résumé. Trouver le nombre optimal de groupes dans le contexte d’un algorithme de clustering est un problème notoirement difficile. Dans cet article, nous en décrivons et évaluons une solution approchée dans le cas de l’algorithme spectral. Notre méthode présente l’avantage d’être déterministe, et peu coûteuse. Nous montrons qu’elle fonctionne de manière satisfaisante dans beaucoup de cas, même si quelques limites amènent des perspectives à ce travail.
منابع مشابه
Une heuristique de recherche avec tabous pour la conception de réseaux de distribution de contenu électronique
1 1 Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport Résumé. Cet article décrit un algorithme de résolution heuristique pour le problème de conception de réseaux de distribution de contenu électronique. Pour chaque serveur-mandataire préalablement localisé, le contenu à reproduire doit être sélectionné pour permettre de le rapprocher le plus pos...
متن کاملRésumé automatique de texte avec un algorithme d'ordonnancement
Résumé: Dans cet article, nous proposons une nouvelle approche pour le résumé automatique de textes utilisant un algorithme d'apprentissage numérique spécifique à la tâche d'ordonnancement. L'objectif est d'extraire les phrases d'un document qui sont les plus représentatives de son contenu. Pour se faire, chaque phrase d'un document est représentée par un vecteur de scores de pertinence, où cha...
متن کاملAnalyse automatique de textes par un Systeme d'etats finis
Toute proc6dure de reconnaissance ou de g6n6ration automatique de langues naturelles, c'est-~t-dire toute proc6dure qui fair passer d'un niveau de langue ~t un autre niveau, repose sur la notion de module. Le module lui-m~me comporte deux facettes, l'une est le type logique caract6ris6 par une classe de languages reconnus et traduits, l'autre, est le contenu concret des donndes linguistiques de...
متن کاملUn critère d'évaluation Bayésienne pour la construction d'arbre de décision
Résumé. Nous présentons dans cet article un nouvel algorithme automatique pour l’apprentissage d’arbres de décision. Nous abordons le problème selon une approche Bayésienne en proposant, sans aucun paramètre, une expression analytique de la probabilité d’un arbre connaissant les données. Nous transformons le problème de construction de l’arbre en un problème d’optimisation : nous recherchons da...
متن کاملCongenital Absence of Renal Artery: Introducing Two Patients
Les auteurs font une revue de la litterature a propos de deux cas de l'agenesie de l'artere renale, anomalie rare, dont les circonstances de decouverte varient selon les cas: infections recidiventes des voies urinaires, anomalie du Perinee, hypertension arterielle. La premiere observation concerne une fillette a.gee de 7 ans, hospitalisee pour une insuffisance cardiaque severe avec hypertens...
متن کامل